The 58th William Lowell Putnam Mathematical Competition 
Saturday, December 6, 1997 


A-1 A rectangle, HOMF, has sides HO = 11 and OM =5. 
A triangle ABC has H as the intersection of the altitudes, 
O the center of the circumscribed circle, M the midpoint 
of BC, and F the foot of the altitude from A. What is 
the length of BC? 


A-2 Players 1,2,3,..., are seated around a table, and each 
has a single penny. Player | passes a penny to player 
2, who then passes two pennies to player 3. Player 3 
then passes one penny to Player 4, who passes two pen- 
nies to Player 5, and so on, players alternately passing 
one penny or two to the next player who still has some 
pennies. A player who runs out of pennies drops out 
of the game and leaves the table. Find an infinite set 
of numbers n for which some player ends up with all n 
pennies. 


A-3 Evaluate 
oo a x x! 
[ (x ae set) 
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22 2.42 * 32.42 @ 
A-4 Let G be a group with identity e and @ : G— Ga func- 
tion such that 


$ (81) (82) (83) = 9 (1) (A2)o (hs) 


whenever 212283 = e = hyhzh3. Prove that there exists 
an element a € G such that w(x) = a@(x) is a homo- 
morphism (i.e. w(xy) = w(x) w(y) for all x,y € G). 


A-5 Let N, denote the number of ordered n-tuples of pos- 
itive integers (a,d2,...,@,) such that 1/a,; + 1/az + 
...+1/a, = 1. Determine whether Njo is even or odd. 


A-6 For a positive integer n and any real number c, define x, 
recursively by x9 = 0, x; = 1, and for k > 0, 


CXk+L (n = k) xz 


Xk42 = aay | 


Fix n and then take c to be the largest value for which 
Xn41 = 0. Find x, in terms of n andk, 1 <k <n. 


B-1 Let {x} denote the distance between the real number 
x and the nearest integer. For each positive integer n, 
evaluate 


6n—1 m m 
Fa= YP min(( (5) 


(Here min(a,b) denotes the minimum of a and b.) 
B-2 Let f be a twice-differentiable real-valued function sat- 
isfying 


fO)+ FO) = —xg(x) Ff’), 


where g(x) > 0 for all real x. Prove that |f(x)| is 
bounded. 


B-3 For each positive integer n, write the sum )°",_, 1/m in 
the form pn/gn, where p, and gp are relatively prime 
positive integers. Determine all n such that 5 does not 
divide gn. 


B—4 Let am denote the coefficient of x” in the expansion of 
(1+x+x?)”. Prove that for all [integers] k > 0, 


B—5 Prove that for n > 2, 


nterms n-—1 terms 
oo on 
a2 92 
2 = 2 (mod n). 


B-6 The dissection of the 3—4—5 triangle shown below (into 
four congruent right triangles similar to the original) has 
diameter 5/2. Find the least diameter of a dissection of 
this triangle into four parts. (The diameter of a dissec- 
tion is the least upper bound of the distances between 
pairs of points belonging to the same part.) 


